Minimax Regret Approaches for Preference Elicitation with Rank-Dependent Aggregators
نویسندگان
چکیده
Recently there has been a growing interest in non-linear aggregation models to represent the preferences of a decision maker in a multicriteria decision problem. Such models are expressive as they are able to represent synergies (positive and negative) between attributes or criteria, thus modeling different decision behaviors. They also make it possible to generate Pareto-optimal solutions that cannot be obtained by optimizing a linear combination of criteria. This is the case of rank-dependent aggregation functions such as Ordered Weighted Averages and their weighted extensions, but more generally of Choquet integrals. A key question is how to assess the parameters of such models to best fit decision maker’s behaviors or preferences. In this work, adopting a principled decision-theoretic approach, we consider the optimization problem induced by adaptive elicitation using the minimax regret criterion.
منابع مشابه
Regret-Based Optimization and Preference Elicitation for Stackelberg Security Games with Uncertainty
Stackelberg security games (SSGs) have been deployed in a number of real-world domains. One key challenge in these applications is the assessment of attacker payoffs, which may not be perfectly known. Previous work has studied SSGs with uncertain payoffs modeled by interval uncertainty and provided maximin-based robust solutions. In contrast, in this work we propose the use of the less conserva...
متن کاملConstructing Stable Matchings Using Preference Elicitation through Prices and Budgets
Eliciting complete preference information is difficult in many two-sided matching markets. First, there may be a very large number of options to rank. In addition, preference elicitation may require interviews that are time and effort costly, and furthermore, costs for elicitation may be unbalanced on the two sides. For example, schools may have easy criteria by which to rank students, but stud...
متن کاملA Study in Preference Elicitation under Uncertainty
In many areas of Artificial Intelligence (AI), we are interested in helping people make better decisions. This help can result in two advantages. First, computers can process large amounts of data and perform quick calculations, leading to better decisions. Second, if a user does not have to think about some decisions, they have more time to focus on other things they find important. Since user...
متن کاملRegret-based Incremental Partial Revelation Mechanisms
Classic direct mechanisms suffer from the drawback of requiring full type (or utility function) revelation from participating agents. In complex settings with multi-attribute utility, assessing utility functions can be very difficult, a problem addressed by recent work on preference elicitation. In this work we propose a framework for incremental, partial revelation mechanisms and study the use...
متن کاملElicitation and Approximately Stable Matching with Partial Preferences
Algorithms for stable marriage and related matching problems typically assume that full preference information is available. While the Gale-Shapley algorithm can be viewed as a means of eliciting preferences incrementally, it does not prescribe a general means for matching with incomplete information, nor is it designed to minimize elicitation. We propose the use of maximum regret to measure th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015